/*************************************************************************
	> File Name: 003.求两个数的最大公约数.c
	> Author: Maureen 
	> Mail: Maureen@qq.com 
	> Created Time: 日  8/22 21:29:27 2021
 ************************************************************************/

#include <stdio.h>

//辗转相除/扩展欧几里得算法 gcd(a, b) = gcd(b, a % b)
//PE-05

int gcd(int a, int b) {
    return (b ? gcd(b, a % b) : a); //本轮的a即上一轮的b
}

int main() {
    int a, b;
    while (~scanf("%d%d", &a, &b)) {
        printf("%d\n", gcd(a, b));
    }
    
    return 0;
}
